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Amendments to the Claims : 

This hsting of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1. (Currently amended) A computer-implemented m ethod for interpreting a knowledge item, 
comprising: 

receiving data identifying a knowledge item; 

identifying first information to be used in selecting a meaning for the knowledge item, 
where t he first information is one or more docxnnents related to a use of i d e ntifi e d as having a 
pr e d e fin e d r e lationship with t he knowledge item; 

determinin g, in a computer system comprising one or more servers, one or more first 
information at l e ast on e m eanings of the first information by selecting one or more meanings 
fi-om meanings matching the first information in u sing-a computer-readable data collection that 
includes terms and associates at least one meaning associat e d with each of the terms; 

determinin g, in the computer svstem, a plurality of CMididate knowledge item m eanings 
of the knowledge item by selecting a plurality of meanings firom meanings m atching the 
knowledge item to at l e ast on e of th e t e rms i n the computer-readable data collection; 

determining, in the computer system, a strength of relationship between each candidate 

knowledge item meaning and each first information meaning of the first information, and 
determining a respective selection probability for each candidate knowledge item meaning fi-om 
the strengths; and 

selecting and storing a first candidate knowledge item meaning fi-om at least on e of the 
plurality of candidate knowledge item m eanings of th e Icnowledge item using th e at l e ast on e 
meaning of th e first information; and 

r e cording th e s e l e ct e d at l e ast on e of th e plurality of m e anings of th e Imowl e dg e it e m as 

an int e rpr e tation of th e Icnowl e dfe e ite m as an interpretation of the knowledge item according to 
the respective selection probability associated with each candidate knowledge item meaning . 
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2. (Previously presented) The method of claim 1, wherein the knowledge item is a keyword 
received as input to a search engine. 

3. (Cancelled) 

4. (Currently amended) The method of claim 1 [[3]]. wherein the ^^tieles -first information 
comprises an advertisement from an advertiser who has bid on the knowledge item. 

5. (Currently amended) The method of claim 4. wherein the ifftieles first information further 
comprises a destination web page associated with the advertisement. 

6. (Previously presented) The method of claim 5, wherein the first information further 

comprises related data. 

7. (Original) The method of claim 6, wherein the related data comprises cost per click data 
associated with the advertisement. 

8. (Cancelled) 

9. (Currently amended) The method of claim 1, wherein the plurality of candidate knowledge 
item meanings corr e spond to a plurality o f are each represented as an associated concepts concept 
and wherein selecting the first candidate knowledge item meaning comprises selecting at least 
one of the associated concepts. 

10. (Currently amended) The method of claim i[[9]], further comprising: 

establishing an initial probability, for each of the plurality of candidate knowledge item 
meanings, that the knowledge item be resolved to the one of the plurality of candidate knowledge 
item m eanings: 

det e rmining a strength of r e lationship b e tw ee n [[(1) ]] e ach of th e plurality of m e anings 

and (2) the at least ono meaning of th e first information; andodjusting th e probability for e ach of 
th e plurality of m e anings based on th e strengths, whoroin th e adjust e d probability is us e d in 
s e l e cting th e at l e ast on e of th e plurality of meanings 

wherein the selection probabilities are firrther based on the initial probabilities . 
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1 1 . (Currently amended) The method of claim 1 , wherein the first candidate knowledge item 
meanin gp luralitv of m e anings comprises a weighted vector of concepts. 

12. (Currently amended) The method of claim 1, wherein the first candidate knowledge item 
meanin gp luralitv of m e anings comprises a_related clust e rs cluster of words. 

13. (Cancelled) 

14. (Currently amended) A computer-readable medium containing program cod e encoded with 
a computer program, the program comprising instructions to perform operations for interpreting 
a knowledge item, the operations comprising: 

r-receiving data identifying a knowledge item; 
F-identifying first information to be used in selecting a meaning for the 
knowledge item, where the first information is one or more documents related to a use of 
id e ntified as having a pred e fin e d r e lationship with the knowledge item; 

program code for determining at least one or more first information m eanings of the first 
information by selecting one or more meanings from meanings matching the first information in 
using a computer-readable data collection that includes terms and associates at least one meaning 
associat e d w ith each of the terms; 

program cod e for determining a plurality of candidate knowledge item m eanings of the 
knowledge item by selecting a plurality of meanings fi-om meanings m atching the knowledge 
item to at l e ast one of th e t e rms in the computer-readable data collection; 

determining a strength of relationship between each candidate knowledge item meaning 

and each first information meaning of the first information, and determining a respective 
selection probability for each candidate knowledge item meaning firom the strengths; and 

program code for selecting and storing a first candidate knowledge item meaning fi-om a t 
l e ast on e of t he plurality of candidate knowledge item m eanings of th e knowl e dg e it e m using th e 
at least on e m e aning of th e first information; and 

program code for r e cording th e s e lected at l e ast ono of the plurality of meanings of th e 
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item according to the respective selection probability associated with each candidate knowledge 
item meaning . 

1 5. (Previously presented) The computer-readable medium of claim 14, wherein the knowledge 
item is a keyword received as input to a search e 



16. (Cancelled) 

1 7. (Currently amended) The computer-readable medium of claim [[ 1 6]]i4, wherein the articl e s 
first information comprises an advertisement fi-om an advertiser who has bid on the knowledge 
item. 

18. (Currently amended) The computer-readable medium of claim 17, wherein the articl e s first 
information further comprises a destination w eb page associated with the advertisement. 

19. (Currently amended) The computer-readable medium of claim 18, wherein the first 
information further comprises related data. 

20. (Original) The computer-readable medium of claim 19, wherein the related data comprises 
cost per click data associated with the advertisement. 

21. (Cancelled) 

22. (Currently amended) The computer-readable medium of claim 14, wherein the plurality of 
candidate knowledge item meanings are each represented as an corr e spond to a plurality of 
associated concep t conc e pts and program cod e for wherein selecting the first candidate 
knowledge item meanin g at l e ast one of th e plurality of meanings comprises program cod e for 
selecting at least one of the associated concepts. 

23. (Currently amended) The computer-readable medium of claim [[22]] 14, further operable to 
cause processors to perform operations comprising: 

program code for estabUshing a n initial probability, for each of the plurality of candidate 
knowledge item m eanings, that the knowledge item be resolved to the one of the plurality of 
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candidate knowledge item m eanings; 

program cod e for det e mining a strength of r e lationship botw e on (1) e ach of tho plurality 

of meanings and (2) tho at l e ast one m e aning of th e first information; and 

program code for adjusting tho probability, for e ach of th e plurality of meanings, based 
on the strengths, wher e in th e adjust e d probability is used in selooting th e at l e ast on e of th e 
plurality of m e anings wherem the selection probabilities are further based on the initial 
probabilities . 

24. (Currently amended) The computer-readable medium of claim 14, wherein the plurality of 
candidate knowledge item m eanings comprises a weighted vector of concepts. 

25. (Currently amended) The computer-readable medium of claim 14, wherein the plurality of 
candidate knowledge item m eanings comprises related clusters of words. 

26. (Cancelled) 

27. (Currently amended) A computer-implemented m ethod for outputting advertisements 
related to web page content, comprising: 

receiving a keyword; 

identifying first information to be used in selecting a meaning for the keyword, where the 
first information is related to a use of the kevword i dentifi e d as having a pr e d e fined relationship 
with th e k e yword ; 

determinin g, in a computer system comprising one or more servers, at least one or more 
first information meanings of the first information by selecting one or more meanings firom 
meanings matching the first information in u siag-a computer-readable data collection that 
includes terms and associates at least one meaning associat e d with each ef-the-terms; 

determining, in the computer system, a plurality of candidate keyword meanings of the 

keyword bv selecting a plurality of meanings firom meanings matching the knowledge item in the 
computer-readable data collection; 

determining, in the computer system, a sti-ength of relationship between each candidate 

knowledge item meaning and each first information meaning of the first information, and 



Applicant : Elbazetal. Attorney's Docket No.: 16113-0328001 

Serial No. : 10/690,328 
Filed : October 21, 2003 
Page : 10 of 26 

determining a respective selection probability for each candidate keyword meaning from the 
sfrengths: 

selecting a first candidate keyword meaning from the at l e ast on e of a p lurality of 
candidate keyword m eanings of th e k e ywor d according to the respective selection probabihties 
of each candidate keyword meaning: using th e at least one m e aning of th e first information; 

matching the keyword to web page content associated with a web page; 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidate keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and m atching the keyword to [[an]] the advertisement-based 
at l e ast in part on th e sel e ct e d at l e ast on e m e aning ; 

associating, in the computer system, sel e cting t he advertisement to associat e w ith the web 
page content: and 

outputting the s e l e ct e d advertisemen t when the web page is displayed . 

28. (Previously presented) The method of claim 27, wherein the first information comprises text 
of advertisements associated with advertisers who have bid on the keyword. 

29. (Currentiy amended) The method of claim 28, wherein the first information fijrther 
comprises destination web pages associated with the advertisements. 

30. (Currently amended) The method of claim 28, wherein the first information fiirther 
comprises other keywords bid on by the advertisers. 

3 1 . (Previously presented) The method of claim 27, wherein the first information comprises 
search results associated with the keyword. 

32. (New) A system comprising one or more computers programmed to perform operations 
comprising: 

receiving data identifying a knowledge item; 

identifying first information to be used in selecting a meaning for the knowledge item, 
where the first information is one or more documents related to a use of the knowledge item; 

determining one or more first information meanings of the first information by selecting 
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one or more meanings from meanings matching the first information in a computer-readable data 
collection that includes terms and associates at least one meaning with each of the terms; 

determining a plurality of candidate knowledge item meanings of the knowledge item by 
selecting a plurality of meanings from meanings matching the knowledge item in the computer- 
readable data collection; 

determining a strength of relationship between each candidate knowledge item meaning 
and each first information meaning of the first information, and determining a respective 
selection probability for each candidate knowledge item meaning from the stirengths; and 

selecting and storing a first candidate knowledge item meaning from the plurality of 
candidate knowledge item meanings as an interpretation of the knowledge item according to the 
respective selection probability associated with each candidate knowledge item meaning. 

33. (New) The system of claim 32, wherein the knowledge item is a keyword received as input 
to a search engine. 

34. (New) The system of claim 32, wherein the first information comprises an advertisement 
from an advertiser who has bid on the knowledge item. 

35. (New) The system of claim 34, wherein the first information fiirttier comprises a destination 
web page associated with the advertisement. 

36. (New) The system of claim 35, wherein the first information fiirther comprises related data. 

37. (New) The system of claim 36, wherein the related data comprises cost per click data 
associated with the advertisement. 

38. (New) The system of claim 32, wherein the plurality of candidate knowledge item meanings 
are rq)resented as an associated concept and wherein selecting the first candidate knowledge 
item meaning comprises selecting at least one of the associated concepts. 
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39. (New) The system of claiin 32, further programmed to perform operations comprising: 

establishing an initial probability, for each of the plurality of candidate knowledge item 
meanings, that the knowledge item be resolved to the one of the plurality of candidate knowledge 
item meanings; 

wherein the selection probabilities are further based on the initial probabilities. 

40. (New) The system of claim 32, wherein the first candidate knowledge item meaning is 
represented as a weighted vector of concepts. 

41 . (New) The system of claim 32, wherein the first candidate knowledge item meaning is 
represented as a related cluster of words. 

42. (New) A computer-readable medium encoded with a computer program, the program 
comprising instructions to perform operations for interpreting a knowledge item, the operations 
comprising: 

receiving a keyword; 

identifying first information to be used in selecting a meaning for the keyword, where the 
first information is related to a use of the keyword; 

determining one or more first information meanings of the first information by selecting 
one or more meanings fi-om meanings matching the first information in a computer-readable data 
collection that includes terms and associates at least one meaning with each term; 

determining, in the computer system, a plurality of candidate keyword meanings of the 
keyword by selecting a plurality of meanings from meanings matching the keyword in the 
computer-readable data collection; 

determining, in the computer system, a strength of relationship between each candidate 
knowledge item meaning and each first information meaning of the first information, and 
determining a respective selection probability for each candidate keyword meaning fi:om the 
strengths; 

selecting a first candidate keyword meaning from the plurality of candidate keyword 
meanings according to the respective selection probabilities of each candidate keyword meaning; 
matching the keyword to web page content associated with a web page; 
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determining a semantic sub-space defined by a radius of semantic distance from the first 
candidate keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and matching the keyword to the advertisement; 

associating, in the computer system, the advertisement with the web page content; and 

outputting the advertisement when the web page is displayed. 

43. (New) The computer-readable medium of claim 42, wherein the first information comprises 
text of advertisements associated with advertisers who have bid on the keyword. 

44. (New) The computer readable medium of claim 43, wherein the first information comprises 
destination web pages associated with the advertisements. 

45. (New) The computer readable medium of claim 43, wherein the first information further 
comprises other keywords bid on by the advertisers. 

46. (New) The computer readable medium of claim 42, wherein the first information further 
comprises search results associated with the keyword. 

47. (New) A system comprising one or more computers programmed to perform operations 
comprising: 

receiving a keyword; 

identifying first information to be used in selecting a meaning for the keyword, where the 
first information is related to a use of the keyword; 

determining one or more first information meanings of the first information by selecting 
one or more meanings from meanings matching the first information in a computer-readable data 
collection that includes terms and associates at least one meaning with each term; 

determining, in the computer system, a plurality of candidate keyword meanings of the 
keyword by selecting a plurality of meanings firom meanings matching the keyword in the 
computer-readable data collection; 

determining, in the computer system, a strength of relationship between each candidate 
knowledge item meaning and each first information meaning of the first information, and 
determining a respective selection probability for each candidate keyword meaning from the 
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strengths; 

selecting a first candidate keyword meaning fi-om the plurality of candidate keyword 
meanings according to the respective selection probabilities of each candidate keyword meaning; 

matching the keyword to web page content associated with a web page; 

determining a semantic sub-space defined by a radius of semantic distance fi'om the first 
candidate keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and matching the keyword to the advertisement; 

associating, in the computer system, the advertisement with the web page content; and 

outputting the advertisement when the web page is displayed. 

48. (New) The system of claim 47, wherein the first information comprises text of 
advertisements associated with advertisers who have bid on the keyword. 

49. (New) The system of claim 48, wherein the first information fiirther comprises destination 
web pages associated with the advertisements. 

50. (New) The system of claim 48, wherein the first information fiirther comprises other 
keywords bid on by the advertisers. 

5 1 . (New) The system of claim 47, wherein the first information comprises search results 
associated with the keyword. 

52. (New) The method of claim 1, wherein determining one or more first information meanings 
further includes: 

determining a meaning for each document in the first information using the 
computer-readable data collection; 

receiving related data for the first information; 

calculating a weight for each document in the first information from the related data; and 
determining the one or more first information meanings by combining the determined 

meanings for each document in the first information, where the determined meaning for each 

document is weighted by the calculated weight for the document. 
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53. (New) The method of claim 1, further comprising: 

determining a semantic sub-space defined by a radius of semantic distance fi-om the first 
candidate knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 

semantic sub-space; and 

presenting the advertisement. 

54. (New) The computer-readable medium of claim 14, further operable to cause processors to 
perform operations comprising: 

determining a meaning for each document in the first information using the 
computer-readable data collection; 

receiving related data for the first information; 

calculating a weight for each document in the first information from the related data; and 
determining the one or more first information meanings by combining the determined 

meanings for each document in the first information, where the determined meaning for each 

document is weighted by the calculated weight for the document. 

55. (New) The computer-readable medium of claim 14, further operable to cause processors to 
perform operations comprising: 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidate knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 
semantic sub-space; and 

presenting the advertisement. 

56. (New) The system of claim 32, further programmed to perform operations comprising: 

determining a meaning for each document in the first information using the 
computer-readable data collection; 

receiving related data for the first information; 

calculating a weight for each document in the first information from the related data; and 
determining the one or more first information meanings by combining the determined 
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meanings for each document in the first information, where the determined meaning for each 
document is weighted by the calculated wei^t for the document 

57. (New) The system of claim 32, further programmed to perform operations comprising: 

determining a semantic sub-space defined by a radius of semantic distance fi-om the first 

candidate knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 

semantic sub-space; and 

presenting the advertisement. 



